class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size())
            return false;
            
        unordered_map<char, int> cnt;
        for (auto e : s)
        {
            cnt[e]++;
        }
        for (auto e : t)
        {
            if (--cnt[e] < 0)
                return false;
        }
        return true;
    }
};